A Stochastic Programming Approach to the Airline Crew Scheduling Problem
نویسندگان
چکیده
منابع مشابه
A Stochastic Programming Approach to the Airline Crew Scheduling Problem
Traditional methods model the billion-dollar airline crew scheduling problem as deterministic and do not explicitly include information on potential disruptions. Unfortunately, the effort used to optimize crew schedules and reduce crew costs is often wasted as flight schedules are often disrupted. Consequently, airlines spend a great deal of time and money optimizing crew schedules in the plann...
متن کاملGeneration Approach to Airline Crew Scheduling
The airline crew scheduling problem deals with the construction of crew rotations in order to cover the flights of a given schedule at minimum cost. The problem involves complex rules for the legality and costs of individual pairings and base constraints for the availability of crews at home bases. A typical instance considers a planning horizon of one month and several thousand flights. We pro...
متن کاملAirline Crew Scheduling: a Group Theoretic Approach
The problem of airline crew scheduling is studied, the different problems composing it are formulated and solution techniques are offered. Special emphasis is given to the set covering problem appearing in the rotation selection phase. An approach is presented, based on the group theoretic method, which allows the fast solution of problems with large sizes. Thesis Supervisor: Robert W. Simpson ...
متن کاملCockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach
Increasing competition in the air transport market has intensified active airlines’ efforts to keep their market share by attaching due importance to cost management aimed at reduced final prices. Crew costs are second only to fuel costs on the cost list of airline companies. So, this paper attempts to investigate the cockpit crew pairing problem. The set partitioning problem has been used for ...
متن کاملA Heuristic Approach to Column Generation for Airline Crew Scheduling
Airline crew scheduling gives rise to many diicult and interesting optimisation problems. With straightforward approaches to the crew pairing problem one speciically needs to solve very large set-covering problems. One suggested approach to these problems is column generation. In column generation, the choice of master solver can have a signiicant impact on performance, both with respect to spe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Science
سال: 2006
ISSN: 0041-1655,1526-5447
DOI: 10.1287/trsc.1050.0138